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a) mmmix(o^mtf^ntDn^j:viz. mmis}mmmiz$>:^^mi^^. mm 

b) mmsiX<Dm*)mxizm\ mmwmmmiiz:^&miif^^^m^'&^^m. 

c) ^mhxco^mK^vx: mm^ma^iD^tti'eti^vmx^ntc.mm^m 

m^<o^ V mx ^m3!f^m:^^^m^^^. 
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[0 0 0 2] 

(physically based animation) "^th^a 
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[0 0 0 4] 

l^titm^ ^^•t:nt. 0X'^^ %©T?*>mi. m%SI^6«r:fe^7^;i/ic J: ^mm:&n 

^ t; m V ^ -5 3 1 T ^ -5 o 
[0 0 0 5] 

(1) Mmm^^&^^'^^m-t^^V-zf ' T-:*-i/3> 
Reynolds (C.W. Reynolds. Flocks, herds, and schools: A distributed beh 
avioral model. Proceedings of Siggraph 87, Jul. 1987, 25-34) 
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^mmnmtSt^^^t.\,^<D^^=LU-t/^y^mf&LX. lu^Herzopoulos (X. 
Tu and D. Terzopoulos. Artificial Fishes: Physics, locomotion, perceptio 
n and behavior. Proceedings of Siggraph 94, Jul. 1994, 24-29) It. 

-:ji-2/3>$:#^Lfc, z:<D^^i^%mmm^-vit. mwL-}i^mzm-t^Mm 

[0 0 0 7] 

^fc, AX^HSIBlCM^^tlT, Funge, Tu, Terzopoulos (J. Funge, X, T 
u and D. Tcizopoulos. Cognitive Modeling: Knowledge, Reasoning and plann 
ing for Intelligent Characters. Proceedings of Siggraph 99, Jul. 1994, 2 
9-38) i)K ^^nrig^Mf*^®^vS^VN$:^i-#SlC:nU;tf> h;&#j®J5,L$:||^b 

So 

[0 0 0 8] 

X^tcLfi^. rLA<Z)i^S^#Toneri:Tu (J. Toner, Y. Tu. Flocks, herds, 

and schools: A quantitative theory of flocking. Physical Review Letters 
. Vol. 58. 1999) mmm^^T'JV^mmhX. E(DJ:olZLXWtmm£^M 
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terns with significant dynamics. Proceedings of the 1995 lEEE/RSJ Interna 
tional Conference on Intelligent Robots and Systems, vol .4,528-534 : D. B 
rogan and J. Hodgins. Group behaviors for systems with significant dynam 
ics. Autonomous Robots 4(1).. 1997. Ppl37-153) it. W}t& ly^)V(DM^^^M<D 
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[0 0 23] 

[0 024] 
[0 0 2 5] 

2. ^>^>r A^®^ii'fbT>;V:JU (Coordination AlgorithB) : r~:>t 

[0 0 2 6] 

m^^^t<mvfxj^t3'r£^m^mi^'r^r:ii!b<Dmm'^'rAy<Dmm:&mizm'r^ 

[0 0 2 7] 
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MHt.^<D-'M'^. TufcTerzopoulos (X. Tu and D. Terzopoulos. Artificial 
Fishes: Physics, locomotion, perception and behavior. Proceedings of Sig 
graph 94, Jul. 1994, 24-29) iZjz^^m^^Ji^^^. ^^miZ J: -DXnmLtc 

=b®T'^So rrx'tt, issim^t^tit=.mMmmiimmm(Dmm^tmmm^^^t. 

•rmm'&ir. ^(Dmmt:mwLx\e^^o :^mxit. mm&^rjtmn^^mkr:iM(D 
mni!}mnizM^-ox\>^^m^x\i^^^m^. ^miz^^xm^ L£^lLTv^^„ 

[0 0 2 8] 

(A-3) mm^z'^\,^x 

:^mmmmxit. mm^nmiSE. (group coordination) mmmi^uMmm 

ty'f'V:t}i(Dmiz&m-t^wi;i-mt.Lxi^mi.t^. :^i&m^tmmxit. ^^^ti 
tcmm v^j}/<Dmmizf^i:>x. "tconmummm^^^mmzM v xmf^^ 

[0 0 2 9] 

m^ii^u^r^h. ttstt>%. v^m^m<omfp.^.<Dm^^p'&iivx^n-^mx 
*>si:v>^ri:{c^Sc ^(om^^mm-t^miz. mMmm(bm^ii^(Dmmit 

:niii!)^x^^zt^mm-t^o 

[0 0 3 0] 

(-) -mmrjtmm^^ h)i<D^^t3tmmiy^ji^(Dm!& 
•^izmm^^mz-o\,^x^kizmmt^o ^^x. mm (^;i/-^) tii, mmo) 
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('<^' h;i/ • if^rX) ng®<@#:^^^/<^ h;bXj,»{c». ^^x^^^y^ntcfc 
f^,.... x^g/]'''i:;&S (02®2OO#M) o 

[0 0 3 2] 

TX>f »y^/J>— K (Role assignment snitchboard : 02 052 0 1 #M) tCfco 

hUiJ'J^ntt. ^->!f*y hi:M^®^®ife#^ (bijection) 2iJSiS^r^nicfet:r 
'^IS^^U^T^^f (R. Grimaldi. Discrete and combinatorial mathematic 
s. Addison-Nasley, NewYork.1999) „ 
[0 0 3 3] 

o Tt^xli, 2, 3, 4, 5(Z)^t^^tl*f■r'5^->^f hiHU 1 . 
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^y^3K- F2 0 1 ii, A>r >^u m^fbMa.sis2 0 2^, m^vtm^^^z 0 

[0 0 4 3] 

^sfijsiu^Tx-r F2 0 lit. ^mtf^^<Dmmzmi::'rmMhr=.mM 

[0 044] 

A-r y \^Wimit^mm 2 0 2 1*. sji^MM^^ 202a t.mmmmnm 
m^)mxmz 0 2 h n^m^^. mmmmmmuzo 2 ^mmvmx:^^ 

miz^^-t:s>o mmmwc^mmvmxm2o 2hi,t. m^®^-r^>^*fesv^« 
m(Dn^i)^x%:mn^-&^^oiz. !9:^siy^Tx>r ^y^>jf- k2 0 1 ^mm 

[0 0 4 5] 

mi^V^m^&^2 0 4 S^^MM^gP2 0 2 aT'^^Stlfe^Mft:®^/^^ 
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[0 0 4 7] 
[0 0 4 8] 

m:^ ms J: ^ ic, ic J; S >r :^ y KISH-ffc^aSA^ MM ^ 

[0 04 9] 

(A- 4) mm&^'W^ 

^^f^lt. Panne, Fiume^ J:t)fVraesic (M van de Panne, E. Fiume and Z.G. 
Vranesic, Reusable Motion Synthesis Using State-Space Controllers, Proc 
eedings of SIGGRAPH '90, In Computer Graphics Proceedings, ACM SIGGRAPH, 

1990, 225-234) ic^ o T^:^S tifc^/t^^^T:;^n -5^ Sr^Sli: "TS jet:f 
[0 0 5 0] 

^fc. Brotman^t ^tJ^tCNetravali (L, Brotman and A.Netravali, Motion int 
erpolation by optimal control.. Proceedings of Siggraph 88, Aug. 1988, 3 
09-315) lZ2:r:)Xm-fi'^tlt:itl§im&Mmm<OyU-I^V'-^<or'V. tiy^Tfe 

[0 0 5 1] 
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[0 0 5 2] 

(A-4-1) A-r:/U^yK- S>X5^A^J:tKA>r:/U y 

^^J^miZ^^mt. 2fi:$/>^.5^i=»^iV^*)^^)S>;>f ^y-^ • t/7.^U (Switched S 
ystem) "^^y, @:#0!S:mSI »J (D • Tif-f > b) CD-etl^tllCjtif 

Special issue on hybrid control systems. IEEE Control Systems Magazine. 

19(4). August 1999) . ^«)-5^-Vtt. iga^Sra^f T— >t - 2/ a >tCH 
-r S — JKfi^ V > o =b ® IC S „ 
[0 053] 

(A-4-2) ^«^ramji(DtsM'ffc 

- 1/ a b J: i: S =b <D T?^ „ 

[0054] 

m^®^M^#*fel±JBtT<Z)tS:3 {Cat"ri%mS:#^fFtfJitSCJ({U„o...Uoo} , {x^ 
[0 0 5 5] 
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[1^3] 



Vne [no...oo]:X^i=f(X„, UJ 



(^3) 



[0 0 5 6] 
[0 0 5 7] 

[0 0 5 8] 

0MMMW<OM^ (J. Slotine and W.Li. Applied Nonlinear Control. Pren 
tic Hall 1991. 461 pages: y T P-iS^t:^:=-zL-'^)Vmm^^ti) KX^WsiZ 

> mmmmzm':5\i^x0mmizmt^^?L:^^m-hxi5<^iii)^mmiim:^^ 

>^lCOVNTliD.A. Lawrence and W.J. Rugh. "Gain Scheduling Linear Dynam 
ic Controllers for a Nonlinear Plant." Automatica, 31(3). 1995) Pp 381-3 
90) IC, ^^S^tt&fi-^^lxfc^aiCl^fll^-erSn/IX ^M^^^COV^TttK. Zho 
u. Essentials of Robust Control. Prentice Hall International. 1998{C-?-<Z) 

[0 0 5 9] 
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S^M.^^^ Tonerfe J:tJfTu (J. Toner, Y. Tu. Flocks, herds, and schools: A 
quantitative theory of flocking. Physical Review Letters. Vol. 58. 1999 

[0 0 6 0] 

4] 



X„.,=AX„+BU„ 



(iJ(4) 



[0 0 6 1] 
[0 0 6 2] 
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[0 0 6 3] 

nmitm^it (hardwired) i&#'a®iBVM/^;i/lC««?)i2>* 
4XT V > 5 z: h b T VN S o 

[0 0 6 4] 

[0 0 6 5] 

sAra>mmi>t. mmMmmmis^rj^mm^^ (lq) -a-^ (g.f. prankun, j. 

D. Powell, M. Workman. Digital Control of Dynamic Systems. Addison Wasley 

.1998) (Dmm^mm-t^o ^^mmmmmmmsit. 7>f-KA»yi^ • 

[0 0 6 6] 

^ = -f2 x„X+u>Un if^e) 

n=no 

[00 6 7]" 
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[0 0 6 8] 

jSSr»g< z:i:lCJ:oT, V^t)»^>SRiccati©:&jg^ (RE) 3b^#3b^tlSo 
[0 0 6 9] 

[t$C7] 

S„=A^[S^,-S„,iB(R+BXiBrBXi]A+Q (ifi[7) 

[0 0 7 0] 

^l^fi^lCiaPffcf S^^MMI*^#e)tlS (G.F. Franklin, J. 
D. Poi?ell,M. Workman. Digital Control of Dynamic Systems. Addison Wasley 
.1998) o $V^*)V^. ^1® ^Kfi^JJC^rfb-T ^0JWMKItt> mMK^^-t ^ ^ tif^ 

ati(Z>^^^ (ARE) S:#^•^4^^^J:V^ri:^C;^;^o 
[0 0 7 1] 

m 

S^=A^[S«-S.B(R+BXBrBX]A+Q (^8 ) 

[00 7 2] 

fix v^sMl^s/x5^ A^tf-icgg-r s^iiMsiT'^ s H^iii^«?ics^ < ^m<om 
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[0 0 7 3] 

[fits] 

m 

G=[R+BXB]-^B^SJ\ (ife9) 

[0 0 74] 
[0 0 7 5] 

(A-4-3) mfkm^m.izMt^i&m^t^titc.m'i^ 

[0 0 7 6] 
[0 0 7 7] 
[0 0 7 8] 

(A) wf^m\zmitt^mm\zi3\\x-m.mjim^i5^n^(o^<D^'f^)y^ 
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[0 0 7 9] 
[0 0 8 0] 

[0 0 8 1] 

yzx-mmw^^Ln-co^m&mA. o 2 ii^-So 

[0 0 8 2] 

[0 0 8 3] 
[fKlO] 

^[X„-«^n.X,efrSjX„-^.X,ef] (^10) 

[0 0 84] 
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■To 

[0 0 8 5] 

®^>i5r#l:t*«, bJi=[Xn(i)-x^ef(i)]^Q[x„(i)-x^ef(i)]+u„(i)TRu^( 

. Ji=[x„(i)-x^ef(i)]'^S (oo) [x^(i)-Xj.gj(i)] iiLTZltl^jfiiK-rS, S («>) 

[0 0 8 6] 

(A- 5) t;hji;xa 

Tl±^^-rs-fe^i/a> (A- 8) {CfeV>TI&Dez:il{C-t-5c 
[0 0 8 7] 

feilXli, ^^^m (N-body) ^^zLl/-t/a>^C^3V^T^M$tlS^^X 
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[0 0 8 8] 
[0 0 8 9] 

— V>XA«%oa::%^BV^KM®M#^ (worst performers) d il, ^J: 

OP^e tl e> ® im-etf t> tl S IS!^^m«)«ll# 5: M o It S 21 IC J: y , K<N^ S V ^ ttK« 

^^M.'v^m^-r^m^. K^±6SM®/J^$^^ffi^c^lSo m:^it. k=7. n=io 

[0 0 9 0] 

(A- 5-1) m\ivr:imi^^^i-^^yi^:^izm-t^mm 
sc^^jK-r s n . j<D^mmi)^ o (N^) e> o (N) {c<£^ $ *i s „ 

[0 0 9 1] 
(A- 5 -2) JRm«Pf«f 

^ (G.F. Franklin, J. D. Powell, H. Workman. Digital Control of Dynamic S 
ystems. Addison Wasley.1998) . V^:fyy^ (J. La Salle, J., and S. Lef 
schetz. Stability by Liapunov's direct method. Academic Press, New York, 
1961) izjitiit. y -y:// :7B5l5cv(x„)*V^cz>^#$:?ifet-^^lce/X5=-Att^ 
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n - A ;i/ ic ^ ^ "e ^ t ^ o 

[0 0 9 2] 
[0 0 9 3] 
[0 0 9 4] 

3. ?i>c§:Sl7tflo©MtS[(X„)*^#^'rS: 

• 0<(||X„||)<V(X„) 

• ||X„||*^ootcie^<lC«eoTlim (||X„||)=ooi:^S„ 
[0 0 9 5] 

LQ^S®^^^£^C'^V^Tliit|^E$tlT^^SZli:*^e> (G.F. Franklin, J. D. P 
OHell,M. Workman. Digital Control of Dynamic Systems. Addison Nasley.199 

8) , jifa^#i, ssr^fcf u-v>^>'7KiS[v(x„)=xJs (oo) i^^mm-r^o 

[0 0 9 6] 

AV= V(X„,,)-V(X„) 

= V[A-BG]X[A-BG]X„- VS. X„ (tft 1 1 ) 

[0 0 9 7] 

ZirT% S (oo) =A'r[S (oo) -S„^.jB(R+B^S„^.^B)"^B\^.j].A+QT'feSfc*?)> V=- 
[Q+G^G] X^ i: S „ -D^V. [Q+G^RG] ;?j«iET' ^ »; ISl? S Zl *^ V<OT' ^ 

[0 0 9 8] 
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VU„(X„,,))<V(X„,i)=^ VU„(X„,i))-V(X^,)<0 2) 

[0 0 9 9] 

s:R&JhbT^^s i^^mzMt^mvmxmm(Dmm^m.'ot:^m75i(Dmmi!s^ (d. 

Liberzon and A. Morse. Basic Problems in Stability and Design of Switch 
ed Systems. IEEE Control Systems Magazine. Oct. 1999. 59-70) lC$>S(D'e 

[0 10 0] 

$tl>&VN*^if ^3^>^$:5^au^y ^'•r-5^^^M*^fe'5o 0 7 {C, WM^WC (Performance 

index) ^m^^^y (0 7 (a) ) ii. u-:fyjvrjt^S.i^m<Dm^B^if'^y 
(07 (b) ) H^^-To n-:*;i/fflS#ffl®tS:§:at"t^^7Jcfev>T> ev># 

[0101] 

(A-5-3) i;r;b^-<A - A^:ir-v>:x. 

oHz. \f-^^%^wmsi?smt.hx. ^-hs\z.n^^mM<D^^iBi:'a^'& 
^^mmvtc (09^M) o diffit--5^MiibT**ic#*fcv--=i>tf3.-^- 

^ > ^(Z)PlayStation2S:MV^fc„ J: t>'tSi©>ft:^atC^^ 3 
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[0 10 2] 

dy::?.s (oo) A, B. ^xmizmvx. v<omMtii^izmmizmija-t^i)\ 21^ 

MI?S[6«iiciiin-r -5 3« ic J: s =b ® -e & -5 , 

[0 10 3] 

^ (Operation Research) ®S$&4)'IIFlCMe>*lSlgifi65^ai U ^T^S 
(Assignment Problem) ^ LT®e)^^^ bT%)^V>„ K*^:Ac^<;&o 

S^a > • > P 5/ :^ (Transportation simplex) }lV^\tt\, 

;i/ If y X A ffl V ^ z: -e ^ <5 „ 

[0 10 4] 

(A- 6) ^mfl:^cov^T 

#®fi&3&II^A^^$tlfeo gi^^nfe^n h^>f Matlab, Mayafe ilJtpiay 

Station2<Z)^>^?>r A • zi— KlC*^V^TV>S„ 
[0 10 5] 

(A-6-1) ^mmmz-D\>^x<D^^ 
tt, ifu-Ajvfjtmmmtmmm!i^mzmvxr£i-fum^nx\^^^r^i^x$>^o 
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(A- 6-1. 1) 4¥mf^^i)WMVt:Lm^ 
[0 10 7] 

Slo^cfcv^T, 5 0H®^^y7t^*^^©Tic^* *;> ^tKD^mB'vm^tSi 

[0 10 8] 

#lf^«#M«iSEit^ifS::^«)Sfeftlc^ffl§n-5c ^S-ett^ -Thy ^^>^®#^-^ 
[0 10 9] 

mmmm (^S6«;^SL) cdMIcij, :7.r-F75hr7-F->!f'Y> (G.F. F 
ranklin, J. D. Powell, M. Workman. Digital Control of Dynamic Systems. Ad 
dison Wasley.iggs) ^^mt^o LQ^^ICS":?^. *"rS:MmbTA, B, Q^J: 
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[0 110] 
[0111] 

(A-6-1. 2) mmmiz^mm^^mmt^m^ 

[0 112] 
[t!Cl3] 

8X,,,=(df/dX)o6X„+(df/aU)o6U =A6X„+B6U„ (fife 1 3 ) 

[0 113] 

» 

it^^-t^=^yx^^). 012 (b) \%^mo)m^mmm\z.^^t\.^^m(Dm^ 

[0 1 14] 
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[0 115] 
(A- 6-1. 3) 

i-f^wmmm^. i5j:v^ (III) m:sLmma)^^Kmmnm imm^m-^tyy^ 

[0 116] 

^mz^^XhUiS^tl^mXJ^tl<Dm^(F*y F")^, Nougarete, (JI Nougaret. 
B. Arnaldi and F. Hulton. Coarse to fine design of feedback controllers 
for dynamic locomotion. Visual Computer. 4(10). 1997) tl-S J: 

[0 117] 
[0 118] 

013 (a) lt:$imiZi5Vf^WmmfSi (Performance index) ©7l/-AfltlC 

M-t^mt^^'tif'^yx$>^o ^tc. SI 3 (b) it:^m(Dmniz^t.n^Q 
n(DmzMiyxm*)^x^ti^^m^mi^x(D^m<Dmit^^-t^^^^^-h 

m^it. 7 1/-A3 0 o^c^v^Ttt, u^r^h(Dmmz^oxmm^^ti^ 

[0 119] 
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[0 12 0] 

mi A] 



18(14 



(n+1)= 



Vi(n+1) 
Vj(n+1) 
co(n+1) 

x(n+l ) 
y(n+1) 
Ti>(n+1) 



=f[x(n), 
u(n)]= 



0.7071 
0.7071 
7.7000 

0 
0 
0 



0.7071 

-0.7071 

-7.7000 

0 
0 
0 



F- 



0.9720 


+0.4cD(n) 0 


0 


0 


0 


■ vi(n)" 


-0.4co(n) 


0.9640 0 


0 


0 


0 


Vj(n) 


0 


0 0.72 


0 


0 


0 


o>(n) 


0.4cos\i)(n) 


-0.4simi;(n) 0 


1 


0 


0 


x(n) 


0.4sim|>(n) 


0.4cosi|j(n) 0 


0 


1 


0 


y(n) 


0 


0 0.4 


0 


0 


1 


ti^(n) 


1 4 4 4 4 


4 4 4 4 42 4 4 


4 


4 4 


4 4 


4 4 43 



Non-linear dynamics (time varyingmatrix) 
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»15 



0 


0 


0 


0 


0 


0 






0 


0 


0 


0 


0 


0 






0 


0 


0 


0 


0 


0 


R = 


0,99 0 


0 


0 


0 


0.5 


0 


0 




0 0.99 


0 


0 


0 


0 


2.5 


0 






0 


0 


0 


0 


0 


1.5 







(ifel 5) 



[0 12 2] 

mi 6] 



A=af/axlo= 



0.972 0 0 0 0 

0 0.964 0 0 0 

0 0 0.720 0 0 

0.4 0 0 1.000 0 



0 
0 



0.4 
0 



0 
0.4 



0 
0 



1.000 



0 
0 
0 
0 
0 



0 1.000 



B=af/au|o= 



0.7071 0.7071 
0.7071 -0.7071 
7,7000 -7.7000 
0 p 
0 0 
0 0 



[0 12 3] 
[^1 7] 



mi 



G= 0.1503 0.2324 0.0293 0.4516 0.4902 0.4118 
0,1503 -0.2324-0.0293 0.4516 -0.4902-0.4118 



] 



(ifei 6) 
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SSI 8 



0 
0 
0 
0 



0 0 
4.1197 -0.3783 
-0.3783 0.0347 

0 0 



0 
0 
0 
0 



0 0 
3.7078 -2.6483 
-0.3405 0.2432 

0 0 



0 3.7078 -0.3405 0 3.3370 -2.3834 
0 -2.6483 0.2432 0 -2.3834 1.7024 

[0 12 5] 

(A- 6 -2) mmisj^xj^n^aymm 
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[0 12 8] 
(A-7) J^tl 

>&3i:lc j:oT, :S:35i7^' - K/1^y ^cD— ise?;:7 ly-Ay-^P^{c^v\T. ^ii 

[0 12 9] 
[0 13 0] 

(A-8) ;r:7^-r>-T;i/=?yxA 

, HJt^i' h;^:e-«?lc«t5<#^tS[||^:7>f-K/'?'y^$:?|[Wb. ARE (LQ^^ 
[0 13 1] 

l|2©:^:7^>f>- T;i/^yXA (01 5) tt. #!lSe«JJCjlK3^JK!S:^^L, 
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3 20{CJa;eo jli^fJT^VrJ UXAtCoV>Tli, Grimaldi (R. Grimaldi. Discret 
e and combinatorial mathematics. Add i son-Has ley, NewYork. 1999) (C|g^S 

[0132] 

(B) X>^f-7^>f has 

[0 13 3] 

(B- 1) mm-:ruv^m^ 

[0 1 3 4] 

^T-^y. ^f^#ai 0 i*^Aijb^^f^7=-t?«, ^-j^mn^mi 0 2izm 

[0 13 5] 

:;^i/-r>i^- >!f-A||^f^mi o 3 i:. ^-A:;^l/^^3^)^e>®^M^^•sv^ 

[0 13 6] 

«5fe, >?f-A||ff^^l 0 2tt, CPU (Central Processing Unit) , GP 
U (Graphic Processing Unit) ^(D/\- sLrXMrn-t^ :iili}^X^. IBlt 
#©1 0 6li, CD-ROM (Compact Disk-Read Only Memory) , /\— K^^-f 
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X^, >l^U, DVD (Digital Video Disk) ^(DJ\-Y^^aL71:M^ir^ZLt. 
[0 13 7] 

^B^mi 0 lit. CRT (Cathode Ray Tube) ^$:Mv^fe^n^-^5^ 
[0 13 8] 

o 

[0 13 9] 
(B-2) A-K-J/ocTtl^ 

<o 

[0 14 0] 

:^:ny^-y^^ :^yhmW:(Dnmi-i> m^it. 0 1 7 tc^-^ j: e> IC^H^S tiT 
V^S. 3:>^t-7^>f ::l>h^gl li, CD-ROM^(Z)^7^>r X^tClB^StiT 

[0141] 
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Xi7^#x>r»y5^6i:. :^uyh^7A, 7B (2^MT'tt. 2o) n^m^xm 

[0 14 2] 

xn-;haJ7A, 7BlCii. (3>hn-^) 2 0 ^r^^-T-s r i:*^ 

- K S: -t 3 % T' ^ S „ 
[0143] 

^fe, higglli, 3 0 fe<};tJfXfcr-?!j4 O 

[0 14 4] 

1 8lC5^-r J:-9{C:&oT^*;. :i^> ^ >( :^ > hmUHt. CPU 5 liB^Xf 

U6 2^}&^P>;&S^^:7>f »y^S/:^5^A6 0 i:, • m^=^^^^^-tssp 
U (Sound Processing Unit) ^*>e>^S-9-':7> KS^y^^Z. 7 0 ^f-A:/n 

^^^S:fait'r-5;t^y^ - Kl 0:!&^e>fiD5^-^<DAm;i!j^M^t--5jt«fat^^ 

[0 14 5] 

mi sic^vNT, mm0h5 oi±. cpu 5 1 tJuji^^Mi^^^-^ h ♦ 
^^u 'T^a::^ (DMA) mm(Dmm^%:n^Mmmmmmm5 2 RAM 

(Random Access Memory) :^^e)^'5^-1'>;«l^U5 3i:, :^4y:^=^V53'^ 
^-7^ V^%/-:K'f2^^ 0 • "^^y ^V7.^h. 7 0^(Z)^3lS:tT^:r^^-7=-'f > 
^'i/T.^h. (OS) )b^*&M$4xfcROM (Read Only Memory) 5 4i:$:^i;lT« 

[0 14 6] 
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CPU5 1l±. mMtf^^A^tl^t.. ROMS 4 tC^M^tlTVx^O S$:||ff 

^ ^ > h 1 ® §: 0J^-r S <fc e> tc o T V N -5 o 
[0 14 7] 

AS:||ff-r-5o ^(D^-i^zfniT'yh.o^mniz^})^ C P U 5 1 tt, ff-h.-:f\/ 
>f'Y*^?>©l8^lcjE5DT, ^^7>f ^e/>^7^A6 0 • IJ-^;^ K$/X-5^A7 0^ 

[0 14 8] 

^GTE (Geometry Transfer Engine) 6 1 i:, CPUS 1 *^ ^®IS®*I^JC|J& 
oTiB®^aS:ffe>GPU 6 2i:, GPU 6 2 <fc UlS®^nfcM^$:fBm-r-2> 

6 4 i:S:«iAT^^$*UTV>So 
[0 14 9] 

pu s 1 *^e>®siBM*ici«:cT, jii^^^ • • %m^m-mo^wm-^^ 

j^ic^f J:e>^c^oTv^Sc GPU6 2tt, cpusi*>e> 

o 

[0 15 0] 

7l/-i*/t^y 7T 6 3tt. 7^3.T;1/jK- hRAM*>e>3&»;s GPU 6 2 

i^5^:tffi:^ji:bT^— 3 0 ^cm:^J$tlS^3tM^^(^)ftfi^c. GPU 6 2:«)^jKUd' 
>^®ig®$:ff e>IIKic#flg"rs:>f7^- • ;i/^y e^T^y:/ • -T^-y;!/ (glut) *^ 

fB^Stl-SCLUTM^i:. ISH^lCJ^|g^tll;$tlTGPU6 2{Ci:oTM®S 
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#2 0 0 0 — 0 9 5 3 7 2 

[0 15 1] 

mm'r:n-dt6 4it. CPU 5 1 *^P>®S0^lC<fc y, :^4Z/:^'BV B 3 

izmm^nx\,^&mjtm^mm<Dmmy^-9^m.^L. ?fs^>f>>t^u 53ic 

[0 15 2] 

0181C^V>T, K2/X-rA7 0«, C PU 5 1 *>e>®*i^{CtSe 

oT, • S PU 7 1 i:, S P U 7 1 J: UMJ^t^-^?^ 

*^iEm$tlS-i^->j7> hV'Sy^r 7 2 i:S:^i;tT«I^StlT^^So SPU7 IICJ: 
oT^^StiS^W • xtr-:^7 4 oicm:d^tiSo SPU7itt. 

[0 15 3] 

Sl SlCfeVAT. JtT^^'X^MI^^S 0«, 3fe7^>f >^>^7icSBitStlfc^ 

(D/1^y 8 3 i:$:^i;tTV^-5, 
[0 15 4] 

^fe, 018 1CJ3V>T, jt-fiM^^ 9 0 ti. A'X$::fM^TC PU 5 1 iiODra® 

AO^^^-^e^^SBISt-Sit^Ey Kl 0*^g?i^$tiS;>t^U^ - K^A^J 
[0 15 5] 
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-^2 0(Dm^^~(O^M^CPU 5 Hzmm-t^o 3tl^Ci:^J. ^f-A^^l^-f 

[0 15 6] 

t.t=.. CPU 5 mn^nx\^^^^-2^<Dm^^~'!ii^^mm-t^'j^^mt>^ 

it. CPU5 l)&^e>®^-^?^, ;)t^y *~ K*fA® 8<DXn^/ Mc^^Stlfe 
;i ^ y * ~ K 1 O tc^^ jitf „ 

[0 15 7] 
[0 15 8] 

[0 15 9] 

[0 16 0] 
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[0 16 1] 

c) ^mhx<D^mizmhx. mm^mi^ti^tn^^m^jmxhtir^mmBm 

m^(D^ vmx ^m^m^^mm^^sif^. 
mm e (Dmzmm b , ^ws b e <Dmm^m u jg-rfi^^ i: u t 

[0 1 6 2] 

W <fc ti . me^ic S/^3.l/-S/3>$ ti fc^fS[(3D ^ 5& S T 
[0B®ffi*:&fi^] 
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[04] ^mmKisi'y^^m^m(D-m^^-t^<Dx-. s^comi^^^ti^jv- 
[05] ^^mici:^n^^m(Dmi:mmir:s>^m<Dmmmo 

[07] 

07 (a) : Sjt^^aSrjiML fei/X 5^ A felts l^tffSiS: (Performance inde 
CD— #IISrzjt'rgfcW0o 

[09] ^nm^mmx^fcr )\^^') xh^^m^^x. ^-hs\z.n^^mM<D^mi5 

[010] *^^S:Mv^Tf^^§^lfeT-;^~^3> (^^yA5^®^ti) ®-M 
*^ e> ® — Sra^-r giW0o 

[011] 01 0®T— J^-i/a^^^^tc-ggM^ti^-ThU ^'XCD— M$:^L 
fe^^0= 

[01 2] 

012 (a) tt, 2jc^W$:JgMbfcT-;*-Sxa>®fa©MlCfelt<5fPMIIi!i: 

012 (b) tt, 012 (a) 0mxm\'^^nt^m^mmmiz^t.n^6m<D 
m^mizMvxmvmx^th^^m^m[^X'(Dnm<7>mt^m^^^i^^^- h 

o 

[013] 

013 (a) it. ^^m^mmLrcr-^-iy3y(Dm<Dmiz.i5i'f^wmmm 

(Performance index) ® 7 l/~ A|S:iCjt>f-t SiS^fc?:^*^^''^ 7„ 
013 (b) it. 013 (a) ®M^?MV^e>tl:fe60(D^^C^LTmy ^Te> 
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fe^X-5^A®A- F'i7:iir#^©— MS:ati-MW0o 
[t9F^®mW] 

2 0 0- ^>f T^^ 2 0 1 •"4gaiia»j^T:^>r ^y^jK- K> 2 0 2 "j\>(zf 

V V \^w,mitmmn. 202a -Miaiisii^jra. 202b -«Miiis:iftsisf'; 

^T^». 2 0 4 -M^^m^^^o 
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mm^} mm 
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Xref 
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CS4] 




[05] 
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06 

2. X„„^ f(X„. U„) 

4 For each entity j do 

5 X„-^<- [X,'. X„^...,j* coordinate of («Aef). X„"] 

7 Endfor 

8 Sort entities by decreasing Jj(n) 

9 For K! permutations 3i(k) of K candidates do 

10 J.U(k))<- (X„-^(k).X™,r S.(X„-^(k).X^) 

11 if iJJ > |j(.U(k))+A^„|) then 

12 J.'<- JMk)) 

13 k*^k 

14 endif 

15 endfor 

16 «(kr 



ffilE^ 2000-3107426 



[H7] 



#2 000 — 095372 




6 
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[0 8] 

^8 



1 U„<- -G[X.-^.)U] 

2 X^,<- f(X„, U,) 

3 For p^ to N do 

5 endfor 

6 Sort entities by decreasing 6J(i,I) and select first K ones 

7 for k=1 to K do 

8 for p=k to K do 

9 6J(k,p)<- lXn^-x,J>Y^'Hx„^-Xr,fn 

10 endfor 

11 endfor 

12 For K! permutations jc(k) of K candidates do 

13 ^-(3t(k))<-2p^"6J(p, -x,ef(p,3c(k)) or target(p. a(k))) 

14 if U>\ J.U(k))+A^„|) then 

15 JMk)) 

16 k*-«- k 

17 endif 

18 endfor 

19 «(k*) 



(1) mntsi^-f^y h^-c<D^m^mm^izmi^M=.m^. m^ii^mzmtiv- 
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mi 2] 



@12 

(a) 



Optimal cost (semilog scale) 
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(b) 

Role assignments 
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Role swaps (one line type per fish.one vertical coordinate per target) 
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[015] 

g|15 

Functi on Permutati onArrav=Perfflute( vector ) 



1 n=len9th (vector) 

2 . if(n=1) then 

3 Permutati onArray=vector 

4 else 

5 PerniutationArray=NULL array 

6 Height=0 

7 for k=1 to n do 

8 sub-vector<k)=ShrinkVector(yector, k) 

9 SubArray=Pennute( sub-vector) 

10 for 1=1 to (n-D! do 

11 for 3=1 to n-1 do 

12 PeriButationArray [i+Height][j]=SubArray[i][j] 

13 endfor 

14 PeriButationArray [i+Height][n]=vector [k] 

15 endfor 

16 Height=Height+(n-1)! 

17 endfor 

18 endif 

19 return Permutati onAr ray 
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[018] 
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